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Description 

[METHOD OF MOTION DETECTION FOR 3D COMB FILTER 

VIDEO DECODER] 

CROSS REFERENCE TO RELATED APPLICATIONS 

[0001] This application claims the priority benefit of Taiwan application serial no.92 136371, 

filed on Dec. 22, 2003. 

BACKGROUND OF INVENTION 

[0002] Field of the Invention 

[0003] The present invention relates to a method of motion detection, and more particularly, 
to a method of motion detection for a NTSC or PAL 3D comb filter video decoder. 

[0004] Description of the Related Art 

[0005] In today's modern life, it is common that people can enjoy receiving information in the 
comfort of home without going outside. One example is the television (TV) system, in 
which a TV station can transmit pictures such as the beautiful landscapes, news, 
dramas, movies, talk shows and other entertainment shows, which can be watched in 
the comfort of home. The other example is the community surveillance system, which 
allows monitoring the situation via displaying pictures taken by the surveillance 
camera on the display screen. The video systems mentioned above support different 
functions and objects, however, a video signal is required to be sent from a sender to 
a receiver in all cases. 

[0006] A color is composed of the R, G, B tricolor. Therefore, in order to transmit a video 
picture, the sender has to convert the R, G, B color data to an electric signal before 
sending it out. However, since the transmission bandwidth is limited, in order to 
overcome transmission bandwidth limitation, a special method is used to convert the 
R, G, B color data into a luma and chroma data. For example, Y (luma), U(chroma), V 
(chroma) data is one of the examples of the luma and chroma data converted from the 
R, C, B data. The relationship of the R. C, B data and the Y, U, V data is Y = 0.299R + 
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0.587G + 0.1 1 4B; U = 0.493 (B - Y); and V = 0.877 (R Y). Wherein, the weighting of 
the R, G, B in Y equation represents the perceptive levels of human eyes to the R, G, B 
tricolor. U and V represent B (blue) and R (red) in which the luma has been removed 
from it. respectively. As to the white light (i.e. R = G = B), its U and V are all equal to 0 
(it means there is no chromatism in the white light). 

[0007] When the signal Is transmitted, a chroma data has to be modulated on a subcarrier 
first and then mixed up with a luma data. For example, in the NTSC standard defined 
by the National Television Standards Committee (NTSC), before the signal is 
transmitted, the Y, U, V data is modulated to a composite video signal as Y + U*sin 
(cot) + V*cos(a)t). Wherein. a)=2TT*Fsc, and Fsc is the frequency of a subcarrier signal. 
In addition, a Phase Alternating Line (PAL) standard is also valid as a European country 
TV standard, wherein the Y, U, V data is modulated with an inverse-phase line-by-line 
method. When the PAL standard is used to modulate the Y, U, V data in each line of 
the frame, the modulation method of Y + U*sin((jjt) + V*cos((jot) or Y + U*sin(oot) - 
V*cos(a)t) is interleave used. In other words, if the Y, U, V data is modulated with Y + 
U*sin(a)t) + V*cos(cjot) in one line, the Y, U, V data should be modulated with Y + U*sin 
(oat) - V*cos(a)t) in next line. 

[0008] The data in the composite video signal is sampled after the receiver receives the 
composite video signal. It is common that the comb filter samples the composite 
video signal with a frequency which is four times the Fsc, thus each line in NTSC has 
91 0 sample points, whereas each line in PAL has 1 1 35 sample points. Each frame in 
NTSC has 525 lines, thus there are total 910*525=477750 sample points. In addition, 
each frame in PAL has 625 lines, thus there are total 1 1 35*625+4=709379 sample 
points. Since the sample points of an entire frame is not multiple of the lines, different 
level of the phase error is occurred on different sampling points. 

[0009] In general, the most difficult part of the TV decoder technique is the Y/C separation. 
The effect of the Y/C separation significantly impacts the decoding quality of the AV 
decoder. Therefore, in the current application environment, which requires high 
quality image, a 3D comb filter is commonly used to perform the Y/C separation. 

[0010] 

Before the 3D comb filtering is performed on the composite video signal, the 
composite video signal has to be sampled every 90 degrees of the phase angle first. 
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As to the NTSC standard, Y+V. Y+U. Y-V. Y-U are obtained when the sample phase is 
equal to 0, O.Stt, tt, and I.Stt, respectively. FIG. 1 is a schematic diagram illustrating 
the sampling result (partial) of the frames in the NTSC system. Referring to FIG, 1 , the 
Y-axis in the diagram represents a position x of the line in the frame, and the X-axis 
represents a position y of the pixel in the line. If two sampling data respectively 
belong to their neighboring framesand are on the same corresponding position, since 
there are 477750 (a number of multiple of 4 adding a remainder 2) sample points in 
between, the phase difference between these two positions would be exactly 180 
degrees. FIG. 1 also can be used to describe the sampling relationship of the 
neighboring frames mentioned above if the Y-axis in the diagram is modified as the 
sequence number m of the frame (meanwhile, the Y-axis Is the time axis). 

[001 1 ] Compared to the NTSC standard, the PAL standard is a little more complicated, in 
that, there are 709379 (a number of multiple of 4 adding a remainder 3) sample 
points in a frame. Although they are all on the same corresponding position, if the 
sampled data of the previous frame is Y+U, the sampled data of the next frame is 
Y+V, and the sampled data of another next frame is Y-U. FIG. 2A is a schematic 
diagram illustrating the sampling result (partial) for the frames in the PAL system 
when the sample phase is equal to 0, O.Stt, tt, and 1 .5tt, respectively. Referring to FIG. 
2A, the Y-axis in the diagram represents a position x of the line in the frame, and the 
X-axis represents a position y of the pixel in the line (wherein, the Y-axis also 
represents the relationship of the contiguous frames). However, such arrangement 
makes it difficult to implement the comb filtering, thus it is common to shift the 
sample phase 45 degrees. In other words, the data is sampled when the sample phase 
is equal to 0.2 5tt, 0.75tt, 1 .25tt, and 1 .75tt, respectively. FIG. 2B is a schematic 
diagram illustrating the sampling result (partial) for the frames in the PAL system 
when the sample phase Is equal to 0.25tt, 0.75tt, 1.25tt, and 1.75tt, respectively. 
Referring to FIG. 2B, the Y-axis in the diagram represents a position x of the line in 
the frame, and the X-axis represents a position y of the pixel in the line (wherein, Y- 
axis also represents the relationship of the contiguous frames). Wherein, A=0.707 
(U+V), and B=0.707(U-V). i 

[0012] 

During processing the PAL signal, since there are 1 1 35*625+4 points in the PAL 
frame, which is not multiple of 1 1 35, nor multiple of 625. Therefore, an error occurs 
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when the sampling is performed based on the fact that each line has 1 1 35 points, and 
4 pixels of error areformed after the errors have been accumulated for 625 lines. 
Normally, these 4 pixels of error are evenly distributed on 625 lines, thus each line is 
shifted 4/625 pixel. Therefore, it is common that the phase of each sample point is 
not exactly 0.25tt, 0.757T, 1 .257T, and 1 .75tt, instead a small phase angle difference is 
exists. The modulation method for the PAL system is Y + U*sin(a)t) + V*cos(a)t) or Y + 
U*sin(cjot) - V*cos(ujt)A. It is assumed that u)t is (0.25tt+6), (0.75tt+6), (1 .25tt+6), 
and (1.75TT+6) (where & is a phase angle difference), then sin(0.25Tr+&) = sin(0.257T) 
cos(6) + cos(0.25Tr)sin(5) = 0.707( cos& + sin& ) = 0.707( 1 + ); cos(0.25tt+6) = 
cos(0.25tt)cos(S) - sin(0.25TT)sin(&) = 0.707( cos5 - sln& ) = 0.707( 1 " ); thus Y + 
U*sin(a)t) + V*cos(oat) = Y + 0.707( U + V + e^(U - V) ) = Y + A + e , and the rest of 

the angles can be deduced by analogy. Finally, the physical sampling values as shown 
in FIG. 2C are obtained. Wherein, the phase difference e = e A, and the phase 

difference e = e B. FIG. 2C is a schematic diagram illustrating the physical sampling 

B 0 

result (partial) for the frames in the PAL system when the sample phase is equal to 
0.25TT+6, 0.75TT+&, 1.25TT+5. and 1.75tt+&, respectively. Referring to FIG. 2C, the Y- 
axis in the diagram represents a position x of the line in the frame, and the X-axis 
represents a position y of the pixel in the line (wherein, the Y-axis also represents the 
relationship of the contiguous frames). 

[001 3] FIG. 3A is a schematic block diagram of a conventional 3D comb filter. Referring to 
FIG. 3A, a 3D comb filter generally comprises an inter-frame Y/C separator 310, an 
intra-field Y/C separator (i.e. the so-called 2D comb filter) 320, a motion detector 

330, a memory 340, and a mixer 350. The composite video signal 301 is a sampled 

signal, and F indicates that the composite video signal 301 is a composite video 

m+1 

th 

signal of the (m+1) frame. The memory 340 temporarily stores the composite video 
signal 301 , and provides a composite video signal 302 and a composite video signal 

th 

305 (wherein, F represents the composite video signal of the m frame). The intra- 
field Y/C separator 320 receives the composite video signal 305 and performs the Y/C 

separation according to the space correlation among the pixels in the frame F , and 

m 

finally outputs a separated video signal 321 . 



[0014] 



In general, the Y/C separation of a motion video signal is performed by the intra-field 
Y/C separator 320. However, the intra-field Y/C separator is disadvantageous in that 
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an edge blur is generated when processing a still video signal. In order to improve the 
picture quality, the still video signal is commonly processed by the inter-frame Y/C 
separator 310. A conventional inter-frame Y/C separator 310 receives the composite 

video signals of the frame F and frame F simultaneously, and performs the Y/C 

m+1 m 

separation according to the time correlation among the pixels each corresponding to 

the contiguous frame F and frame F , respectively, so as to output a separated 
^ m+1 m 

video signal 311. The motion detector 330 is responsible for determining whether the 
composite video signal 301 is a motion video signal or a still video signal. A 
conventional motion detector 330 first receives the composite video signal 301 and a 
luma data 321a (which is provided by the separated video signal 321), then uses the 
luma data 321a and the composite video signal 301 to calculate a luma difference and 
a chroma difference for the two frames, then determines a motion/still status of the 
pixel according to the luma difference and the chroma difference, and finally outputs 
a selection signal 331 . The mixer 350 selects the separated video signal 321 or the 
separated video signal 31 1 , or mixed them up with a predetermined ratio according to 
the selection signal 331 , and outputs a separated video signal 351 . 

[001 5] The motion detector 330 is a key component of the 3D comb filter. If the motion 
status is falsely determined as the still status, an obvious error picture is formed 
accordingly. If it is too conservative such that most of the cases are determined as the 
motion status, the 3D effect is significantly impacted. The method of motion detection 
in the prior art calculates the Y/C (luma/chroma) value of the previous frame and the 
current frame, respectively, and compares the difference between these two values. 
FIG. 3B is a schematic block diagram of a motion detector of a conventional 3D comb 
filter. Referring to FIG. 3B, as to the NTSC standard, an approximate luma data 332 is 
obtained after the composite video signal 301 has passed through a low pass filter 
(LPF) 360, and a luma data 333 of the previous frame is obtained after the 
approximate luma data 332 has been delayed by a frame buffer 391 for a frame time. 
The luma data 332 of the current frame is then compared with the luma data 333 of 
the previous frame so as to obtain a luma difference 334. In addition, a chroma data 
336 is obtained after the composite video signal 301 has passed through a band pass 
filter (BPF) 370 and has been subtracted from the luma data 321a (which is provided 
from the separated video signal 321 calculated by the intra-field Y/C separator 320). 
Then, the chroma data 338 of the previous two frames is obtained after the chroma 
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data 336 has been delayed by the frame buffers 392, 393 for two frames time. A 
chroma difference 339 is obtained after the chroma data 336 of the current frame is 
subtracted from the chroma data 338 of the previous two frames. A detecting circuit 
380 calculates a motion factor by selecting a number which is bigger between the 
luma difference 334 and the chroma difference 339. 

[001 6] As to the PAL standard, the method of motion detection in the prior art is similar to 

the one in the NTSC standard except for the frame buffers 392, 393 delay the chroma 
data 336 for 4 frames time, and therefore detail description of other similar elements 
is omitted herein. 

[001 7] It is common to compare the motion factor with a predetermined threshold in 

determining the motion/still status of the composite video signal 301 . If the motion 
factor is obviously greater than the threshold, it is determined as in the motion status, 
and meanwhile the detecting circuit 380 outputs a selection signal 331 to select the 
intra-field Y/C separator 320. If the motion factor is obviously smaller than the 
threshold, it is determined as in still status, and meanwhile the detecting circuit 380 
outputs a selection signal 331 to select the inter-frame Y/C separator 310 for 
improving the picture quality. If the motion factor is near to the threshold, it is 
difficult to roughly determine whether it is in motion status or in still status. 
Therefore, it is common to mix up the Y/C data, which are obtained from the 
calculation of the intra-field Y/C separator 320 and the inter-frame Y/C separator 
310 respectively, with an appropriate ratio for processing this kind of grey-area case. 
Therefore, the greater the non-convergence of the method for calculating the motion 
factor, the greater the range of the grey-area, the less the advantages of the 3D comb 
filter, 

, [001 8] The method of motion detection of the prior art, a Y/C data is first calculated using 

the intra-field Y/C separation method and compares it with a Y/C data of the previous 
frame, and then determines a final Y/C data which is output according to the 
comparison result. Therefore, a chicken-egg problem occurs. If the intra-field Y/C 
separation can accurately separate the Y/C data in the beginning stage, the inter- 
frame Y/C separation is not required, and there is no need to calculate the motion 
factor. However, if the Y/C data calculated in the beginning stage is not correct, the 
motion factor, which is calculated based on the incorrect Y/C data is not correct, 
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either. Therefore, its correctness is greatly impacted if the final Y/C data is 
determined based on an incorrect motion factor. 

SUMMARY OF INVENTION 

[001 9] Therefore, the present invention provides a method of motion detection for a 3D 
comb filter video decoder, in which the motion detection is based on an original 
(whose Y/C has not been separated yet) composite video signal. 



[0020] The method comprises following steps. At first, a plurality of sampled data F^P^ ^ is 
obtained and temporarily stored after a composite video signal is sampled, wherein 

F P represents a sampled data of the y^*^ pixel on the x^*^ line of the m^*^ frame 
insicle^the composite video signal, and m, x, y are positive integers greater than or 

equal to 0. Then, F P , F P , F P , and F P are used to determine 

m + 1 x,y m x,y m-1 x,y m-2 x,y 

a motion/still status of the composite video signal. 

[002 1 ] According to an embodiment of the present invention, the step of determining the 

motion/still status of the composite video signal mentioned above further comprises 

following steps. At first, F P , F P , F P , and F P are used to 
^ m+1 x,y m x,y m-1 x,y m-2 x,y 

calculate and obtain a plurality of max differences MD , wherein MD represents a 

x,y x,y 

max difference of a y^*^ pixel on the x^*^ line. Then, an average is obtained by 
averaging 4 max differences of the contiguous pixels randomly selected, so as to 

obtain a plurality of motion factors MF , wherein MF represents a motion factor 

x,y x,y 

th th 

of the y pixel on the x line. Finally, the MF is detected to determine the 

th th 

motion/still status of the y pixel on the x line in the composite video signal. 

[0022] According to an embodiment of the present invention, when it is determined that the 

composite video signal is a signal for the NTSC system, the step of sampling the 

composite video signal uses a frequency which is 4 times the subcarrier frequency in 

the composite video signal to sample the signal, and the signal is sampled when the 
subcarrier phase is equal to 0, O.Stt, tt, and 1 .5tt. Meanwhile, MD is calculated 

based on the equation: MD = Max{|F P -F P | , jF P " F_ ^ I }- 

^ x,y m x,y m-2 x,y m+1 x,y m-1 x,y 



[0023] 



According to an embodiment of the present invention, when it is determined that the 
composite video signal is a signal for the PAL system, the step of sampling the 
composite video signal uses a frequency which is 4 times the subcarrier frequency in 
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the composite video signal to sample the signal, and the signal is sampled when the 

subcarrier phase is equal to O.ZStt, 0.75tt, 1 .25tt. and 1 .75tt. Meanwhile, the step of 

calculating and obtaining the MD comprises following steps. At first, a plurality of 

x.y 

luma differences LD is calculated and obtained, wherein LD represent a luma 

x,y x,y 

th t h 

difference of the y pixel on the x line, and it is calculated based on the equation: 

LD =|FP +F P -F P -F P |. Then, a plurality of 
x,y m x,y m-2 x,y m + 1 x,y m-1 x,y 

intermediate differences IMD is calculated and obtained, wherein IMD represents 

x,y x,y 

an intermediate difference of the y^^ pixel on the x^ line, and it is calculated based 

on the equation: IMD. ^. , = Max{| F P. ^. - F ^P. ^. I , I F P - F 

i,2j-1 m+1 i,2j-l m-2 i,2j-l m i,2j-l - m- 

P. ^. , I }; IMD. ^, = Max{| F P. ^. - F P. ^. I , I F . P. ... - F P 1 }. 
1 i,2j-l i,2j m+1 i,2j m i,2j m-1 i,2j m-2 i,2j 

Afterwards, the MD is calculated and obtained, it is calculated based on the 

x,y 

equation: MD = a* IMD + (1 - a)* LD , wherein a is a real number greater than 

x,y x,y x,y 

0 and less than 1 , and i, j are positive integers. 
[0024] According to an embodiment of the present invention, the step of obtaining MF 

Xiy 

comprises following steps. At first, an average is obtained by averaging 4 max 

differences (which comprises MF ) of the contiguous pixels randomly selected, so as 

x,y 

to obtain a plurality of the averages of max difference AMD , wherein AMD 

X , n X , n 

th th 

represents an average of max difference of the h pixel on the x line, and h is a 

positive integer. AMD . is calculated based on the equation: AMD . = (MD , 

x,h x,h x,h 

+MD +MD +MD . ) / 4. Then, a minimum is selected from the 

x,h+l x,h+2 x,h+3 

averages of max difference as a motion factor MF , wherein MF represents a 

x,y x,y 

th th 

motion factor of the y pixel on the x line. MF is represented by the equation 

such as MF = Min(AMD , AMD ^ , AMD ^'^^ , AMD ), or MF = Min 

x,y x,y x,y-3 x,y-6 x,y+3 x,y 

(AMD , AMD ), or other equation which complies to the spirit of the present 
x,y x,y-3 

invention. 

[0025] According to an embodiment of the present invention, the step of detecting MF for 

Xiy 

t h th 

determining the motion/static status of the y pixel on the x line in the composite 
video signal further comprises following steps. At first, a threshold is provided. Then, 

MF is compared with the threshold. When MF is greater than the threshold, it is 
x,y x,y 

determined that the y^*^ pixel on the x^ line in the composite video signal is in the 

motion status, otherwise, it is in the still status. Wherein, the motion factor MF is 

x,y 

th 

the motion factor of the m frame. 
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[0026] Since the present Invention directly performs the motion detection based on a 

composite video signal whose Y/C has not been separated yet, and therefore, it can 
accurately determine the motion level, and exhibit the advantage of the 3D comb filter 
video decoder to its maximum extend. 

BRIEF DESCRIPTION OF DRAWINGS 

[0027] The accompanying drawings are included to provide a further understanding of the 
invention, and are incorporated in and constitute a part of this specification. The 
drawings illustrate embodiments of the invention, and together with the description, 
serve to explain the principles of the invention. 

[0028] FIG. 1 is a schematic diagram illustrating the sampling result (partial) of the frames in 
the NTSC system. 

[0029] FIG. 2A is a schematic diagram illustrating the sampling result (partial) for the frames 
in the PAL system when the sample phase is equal to 0, O.Stt, tt, and 1 .Srr, 
respectively. 

[0030] FIG. 2B is a schematic diagram illustrating the sampling result (partial) for the frames 
in the PAL system when the sample phase is equal to 0.25tt, O.ZStt, 1.25tt, and 
I.ZStt, respectively. 

[0031] FIG. 2C is a schematic diagram illustrating the physical sampling result (partial) for the 
frames in the PAL system when the sample phase is equal to 0.25tt+6, 0.75tt+6, 
1.25Tr+5, and 1.75tt+6, respectively. 

[0032] FIG. 3A is a schematic block diagram of a conventional 3D comb filter. 

[0033] FIG. 3B is a schematic block diagram of a motion detector of a conventional 3D comb 
filter. 

[0034] FIG. 4 is a flow chart illustrating a method of motion detection for a 3D comb filter 
video decoder according to an embodiment of the present invention. 

[0035] FIG. 5 is an application system block diagram illustrating a method of motion 

detection for a 3D comb filter video decoder according to an embodiment of the 
present Invention. 
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DETAILED DESCRIPTION 

[0036] FIG. 4 is a flow chart illustrating a method of motion detection for a 3D comb filter 
video decoder according to an embodiment of the present invention. The method of 

motion detection for a 3D comb filter video decoder is described with reference to 

FIG. 1 , FIG. 2C and FIG. 4, In step S401 , a sampled data F P is obtained after the 

m x,y 

composite video signal has been sampled, wherein F P represents a sampled data 

m x,y 

of y^^ pixel on the x^*^ line of the m^*^ frame in the composite video signal, and m, x, y 
are the positive integers greater than or equal to 0. In the present embodiment, if it is 

operated under the NTSC system, in step S401 , a frequency which is 4 times the 

subcarrier frequency in the composite video signal is used to sample the signal, and 

the signal is sampled when the subcarrier phase is equal to 0, O.Stt, tt, and 1 .5tt. If it 

is operated under the PAL system, in step S401 , a frequency which is 4 times the 

subcarrier frequency in the composite video signal is used to sample the signal, and 

the signal is sampled when the subcarrier phase is equal to O.ZStt, 0.75tt, 1 .ZStt, and 

1.75TT. 

[0037] In step S402, either the NTSC system or the PAL system is selected. If the NTSC 

system is selected, the process moves to step S403, otherwise, the process moves to 
step S404. 

[0038] *n step S403, a max difference MD is calculated (where MD represents a max 

x,y 

th th 

difference of the y pixel on the x line), and it is calculated based on the equation: 

MD = Max{|F P - F ^P | , |F P - F P | }. In the present 
x,y m x,y m-2 x,y m+1 x,y m-1 x,y 

th 

embodiment, MD is a max difference of the m frame. The NTSC system in FIG. 1 
is exemplified herein for explanation (wherein, the Y-axis represents the frames, and 

th 

the X-axis represents the pixels). In the diagram, both values of the y pixel on the 

m^*^ frame and the (m-2)^'^ frame are Y+U, and both values of the y^*^ pixel on the (m- 

th th 
1) frame and the (m+l) frame are Y-U. In addition, an absolute value is obtained 

by taking an absolute value of the result of subtracting Y+U from Y+U, and the other 

absolute value is obtained by taking an absolute value of the result of subtracting Y-U 

from Y-U. and finally MD is obtained by selecting a number which is bigger than 

x,y 

these two absolute values. 



[0039] 



In addition, the PAL system in FIG. 2C (where the Y-axis represents the frames, and 
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the X-axis represents the pixels) is exemplified herein for explanation. Some pixels 

t h t h 

are used for comparing with the (m+1 , m) frames and the (m-1 , m-2) frames, and 

th th 
some pixels are used for comparing with the (m, m-1) frames and the (m+l , m-2) 

frames. The idea is to compare the pixels having the same attribute. Wherein, the 
smaller the difference, the more still the pixel, and the difference after the comparison 

is the intermediate difference IMD (step S405). However, since a phase difference 

x.y 

exists, even when it is a still picture, it is very hard for IMD to obtain a result 

x,y 

approaching to 0 (i.e. obtaining a two times phase difference). Therefore, the PAL 

th 

signal needs some special process. In FIG. 2C, a summation of the m frame and the 
th 

(m-2) frame is a value used to totally eliminate the chroma and the phase difference 

, , , th 

so as to obtain a two times luma, and the same as the summation of the (m+1) 

th 

frame and the (m-1) frame. The luma difference LD is obtained by taking an 

X y 

absolute value of a value of subtracting one luma value from the other luma value 
(step S404). Since the luma difference is calculated to precisely eliminate the phase 

difference, if the input signal is a real still signal, the luma difference should be 

approaching to 0. Therefore, in calculating PAL"s MD , IMD and LD have to be 

x.y x.y x,y 

mixed up with an appropriate ratio, so as to obtain a final MD (step S406). 

x,y 

[0040] However, since the attribute each sample point is not the same, only using the max 

difference MD of each pixel as the motion factor is not appropriate. For example, if 

x,y 

th 

each pixel of the (m+1) frame is red, and each pixel of all other frames are white. 
The luma Y of white color is much higher than the luma Y of red color, the chroma V 

of red color is much higher than the chroma V of white color, and even chroma U of 

both colors have a little difference, and the difference is small. Therefore, when Y+V 

of the white color is compared with Y+V of the red color, the difference is small. 

However, when Y-V of the white color is compared with Y-V of the red color, its 

difference is very big. When comparing Y+U with Y-U, different differences are 

obtained. In other words, even when color A is compared with color B with the same 

method, different differences are obtained if the items being compared are not the 

same. If the motion factor of each pixel is determined by each pixel itself, the motion 

factor exhibits a sine wave. Therefore, it is required to use 4 pixels as a group to 

determine the final motion factor (both in NTSC and PAL). 



[0041] 



Therefore, after the max difference MD for each pixel is calculated, an average is 

x,y 



file://C:\Program%20Files\USPTO\ePAVE\efiling\2004-MARCH\12304\12304-trans.xml 6/21/2004 



Page 12 of 24 



obtained by averaging 4 max differences (which comprises the max difference of the 
target pixel) of the contiguous pixels selected, and the motion factor is obtained by 

selecting a minimum from the averages of max difference. It is represented as 

following equations: AMD = ( MD ^ + MD ^ + MD . ^ + MD . ^ ) / 4; 
^ x,h x,h x,h + l x,h + 2 x,h + 3 

MF = Min(AMD . AMD , AMD . AMD ). Wherein, AMD ^ represents 
x,y x,y x.y-1 x,y-2 x,y-3 x,h 

th th 

an average of max difference of the h pixel on the x line, and MF represents a 

th th ^'^ 

motion factor of the y pixel on the x line. In the present embodiment, only the left 

average of max difference AMDL (i.e. AMD ) and the right average of max 

x,y x,y-3 

difference AMDR (i.e. AMD ) are used as an example for explanation. AMDL 

x,y x,y x,y 

(step S407) and AMDR (step S408) are calculated, respectively. Then, a minimum of 

x.y 

AMDL and AMDR is selected as the motion factor (step S409). It is represented 
x,y x,y 

as following equation: MF = Min(AMDL , AMDR ). The reason for selecting the 

x,y x,y x,y 

th . , th , 

minimum is because the pixel P (which represents the y pixel on the x line) 
may locateon an edge of the mo^i^n object and the still object, and the motion factor 

of the pixel P is also impacted by its 7 neighboring pixels. If the pixel P belongs 

x,y x,y 

to a still object, certainly it is not expected to be impacted by the neighboring pixels 
and falsely determined as in the motion status. Therefore, the right approach is to 
select a minimum from each of the averages of max difference. 

[0042] Before determining the motion/still status of the composite video signal, a threshold 
has to be provided first (step S410). The motion factor is then compared with the 
predetermined threshold (step S41 1). If the motion factor is obviously greater than the 
threshold, it is determined that the pixel is in the motion status (step S41 2). If the 
motion factor is obviously smaller than the threshold, it is determined that the pixel is 
in the still status (step S41 3). 



[0043] 



In summary, , a system block diagram according to an embodiment of the present 
invention is exemplified herein for describing the application of the present invention. 
FIG. 5 is an application system block diagram illustrating a method of motion 
detection for a 3D comb filter video decoder according to an embodiment of the 
present invention. Referring to FIG. 5, the application example of the 3D comb filter of 
the present invention comprises an inter-frame Y/C separator 510, an intra-field Y/C 
separator (i.e. the so-called 2D comb filter) 520, a motion detector 530, a memory 
540, and a mixer 550. Wherein, the motion detector 530 performsthe functions of the 
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present invention. The composite video signal 501 Is a composite video signal which 

has been sampled, and F indicates that the composite video signal 501 Is a 

m+1 

th 

composite video signal of the (m+l ) frame. The memory 540 temporarily stores the 

th 

composite video signal 501 , and provides a composite video signal 502 (of the m 

th 

frame F ), a composite video signal 503 (of the (m-1) frame F ). and a 
m m-l 

composite video signal 504 (of the (m-2) frame F J, The memory 540 further 

m-2 

provides a composite video signal 505 (of the m frame F ). The intra-field Y/C 
separator 520 receives the composite video signal 505 ancTperforms the Y/C 

separation according to the space correlation among the pixels in the frame F^, and 
finally outputs a separated video signal 521 . 

[00441 The Y/C separation of the motion video signal is performed by the intra-field Y/C 
separator 520. In order to improve the picture quality, the still video signal is 
processed by the inter-frame Y/C separator 510. The inter-frame Y/C separator 510 

receives the sampled data of the frame F . F , F . and F ^ in the composite 

m+1 m m-l m-2 

video signal simultaneously, and performs the Y/C separation according to the time 
correlation among the pixels each corresponding to the contiguous frame, 
respectively, so as to output a separated video signal 511. The motion detector 530 Is 
responsible for determining whether the composite video signal 501 is a motion video 

signal or a still video signal. The motion detector 530 receives the sampled data of the 

frame F , F , F , and F ^ in the composite video signal, and uses them to 
m+1 m m-l m-2 

determine whether the pixel Is in motion or still status and outputs a selection signal 
531. The method for determining has been described above, thus it is omitted herein. 
The mixer 550 selects the separated video signal 521 or the separated video signal 
51 1 , or mixed them up with a predetermined ratio according to the selection signal 
531 , and outputs a separated video signal 551 . 

[0045] Although the invention has been described with reference to a particular embodiment 
thereof, it will be apparent to one of the ordinary skill in the art that modifications to 
the described embodiment may be made without departing from the spirit of the 
invention. Accordingly, the scope of the invention will be defined by the attached 
claims not by the above detailed description. 
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